The Decomposition Theorem for IEEE Floating - Point RoundingSilvia
نویسندگان
چکیده
Nowadays, any serious oating point unit design has to comply with the IEEE oating point standard. Many of these designs perform the rounding in four steps which are normalization, signiicand rounding, post normalization, and exponent rounding. Although it is commonly agreed upon that this rounding algorithm implements the rounding function speciied in the IEEE standard, this is actually a (folklore) theorem which requires proof. This proof is presented here.
منابع مشابه
Formal Verification of a Theory of IEEE Rounding
We report on the formal verification of a theory of IEEE rounding in the theorem prover PVS. The theory consists of a formalization of the IEEE standard, and notations and theorems facilitating the verification of floating point hardware. In particular, the concepts of -equivalence and round decomposition are formalized, allowing for a subdivision of floating point units into smaller building b...
متن کاملFormal Verification of the VAMP Floating Point Unit
We report on the formal verification of the floating point unit used in the VAMP processor. The FPU is fully IEEE compliant, and supports denormals and exceptions in hardware. The supported operations are addition, subtraction, multiplication, division, comparison, and conversions. The hardware is verified on the gate level against a formal description of the IEEE standard by means of the theor...
متن کاملFormal verification of a fully IEEE compliant floating point unit
In this thesis we describe the formal verification of a fully IEEE compliant floating point unit (FPU). The hardware is verified on the gate-level against a formalization of the IEEE standard. The verification is performed using the theorem proving system PVS. The FPU supports both single and double precision floating point numbers, normal and denormal numbers, all four IEEE rounding modes, and...
متن کاملHierarchical Verification of the Implementation of The IEEE-754 Table-Driven Floating-Point Exponential Function using HOL
The IEEE-754 floating-point standard, used in nearly all floating-point applications, is considered one of the most important standards. Deep datapath and algorithm complexity have made the verification of such floating-point units a very hard task. Most simulation and reachability analysis verification tools fail to verify a circuit with a deep datapath like most industrial floating-point unit...
متن کاملVariable Precision Floating-Point Divide and Square Root for Efficient FPGA Implementation of Image and Signal Processing Algorithms
Field Programmable Gate Arrays (FPGAs) are frequently used to accelerate signal and image processing algorithms due to their flexibility, relatively low cost, high performance and fast time to market. For those applications where the data has large dynamic range, floating-point arithmetic is desirable due to the inherent limitations of fixed-point arithmetic. Moreover, optimal reconfigurable ha...
متن کامل